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0 Dynamic switch cascading system. 

A computer .nterconnection system provides dy 
)dr..c sw.,ch cascadir.9 -.-th a plurality of arcu.t 
swtcnes having c.rcuit .v..tch ports couP«ed by a 
avnamK: :onnect.on to provuie a <^y^^f^ 
cascadabie sw.tch.n9 netv«.rK ^^-ng a piuraWy^ 
nodes. ,nc:uding end po,nt and sw,tch 
.nd.v,dua. crcua sv^itches .of the network are .nto^^ 
connecied by a cross-link group of one or rno^ 
^nks The system transmits frame Information includ- 
Z asoJco endpo.nt address and a dest.nat.on 
0 wt address, each of .hich can be assocated 



.im an endpoint port or a cross^-k group and 
(orms a connection between an erM3P<^'"^ » 
crcss-iink group to make a connection between a 
crcuit s..tch port corresponding to a source en^ 
point address and a circuit swUch port correspondtng 
10 me destination endpo.m. The ^y^^^^j;^ 
swtch connections, as applicab^ to V"~;^^ 
cascade operabon, .s compat.ble w.ih the ESCON 
,.0 interlace Arch.tectuie or to a fabric node suppo^ 
ing the Class l service defined by the F.bre Channel 
ANSI Standard. 
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FIELD OF THE INVENTION 

This i-ivetMior- .s related ic a tysiem for .riakn.; 
aynamic :omeci;ons m a rc^puler ens/ironmen». 
and i:afliculaily \o a system which provides dy s 
ramie cascading of rrulbple circuit switches mier- 
:onne':ted via cross-inks. 

GLOSSARY OF TERMS 

■0 

^ule dictionary meanings are also implied by 
certain te-o^s used here, the tollowtog glossary of 
som^j terms mev ^ useful. 

\ The trarsnnissicn medun is called a l»nk. 

2 Dynamic switch cascading .s ihe nf.erconnec- -5 
HOP of two Of more d>namtc swltcned us.ng 
dynamic corneciions 

3 A dynamic switch zascade refers to a coiiec- 
ti.jr of nynamic switches interconnected 10 ac- 
CMfipifSh \:ynamic swlch cascading. 

4 A cioss-tank is a link used to interconnect two 
dynamic switches »n order to accomplish dy- 
namic swii-h cascading. 

5. A cross-ltnk group refers tc the collection of 

c oss-hnks between two mdiv.dual dynamic 25 

SA-ilches 

6 There are twc types of nodes, a dynamic 
5-.v,tch no^ie and an end-point node. A switcn 
port refers to a unk irterfaco of a dynamic 
switch noae and an enc-pomt port refers to a » 
link interface of an end-point noce. A switch port 

,c dertified by a switch oort number and an 
e-d-pc-ni port -s identified by an interface »D. 

7 A switch port that 'S l.nk attachec to a switch 

p^rt on anotner switch is referred to as a cross- 35 
hnk swltc^ ooft A switch port that is Ink at- 
tachei.1 to an end-pomt port is referred to as an 
e'^d-pomi switch port. 

8 A cynamc switch node also has a swrcn 
.rterna. port wliich shares many of the char- ^ 
acteristics of an end-poini port and allows ccm- 
municslion between a dynamic switcti node snd 

an end-pctnl node or anclhef dynamic sw.icn 
rode 

9 An end-P':«ni address is assigned lo each ^5 
CDerat»ona end-pomi pert and switch .ntemal 

10. The major unit of transmission iS a frame. A 
frame is transmitted hy a source end-po»r)t port 
or switch iniernal port to a destination end-point 50 
p^rt or SNviich internal oort and contains :he 
Corresponding source and destination end-poirt 
addresses 

In the ESCON fO Interface architecture 3 
frame is bounded by a start-ol-f^ame <SOF) de- 55 
limiter and an end-ol -frame (EOF) delimiter. 

There are two types of SOF delimiters. :he 
cxnect-SOF iCSOF) delirnter which is csed to 



initiate the establishment of a dynamic connec- 
tion, and a passive-SOF iPSOF) delimiter, which 
has no effect on a dynamic connectron. and two 
types of EOF delimiters, the passive-EOF 
fPECF) delimiter. Atiich has oo effect or a dy- 
namic connec'jon and a disconnect-EOF 
lOEOF) delimiter, which is used to remove a 
dynamic connection. A frame may have one of 
three valid delimiter combinations. 

a. Ar ipitiat.o(^ frame has CSOF-PEO*^ de- 
limiters. 

b. A passive frame has PSOF-PEQF de- 
limiters. 

c. A disconnect frame has PSOF-OEOF de- 
limiters. 

It. A switch port capable of participating in a 
dynamic conrection may de m one of the fol- 
lowing port stales of interest, as defined by the 
ESCON t o Interface architectLre. 

a. A switch port is in the inactive stale when 
no dynamic connection with another switch 
port exists and it is capable of participating in 
a jynamic connection. 

b A switch port enters the monolog-source 
(MS) state from the inactive (IN) state when 
ar initiation (rame. which is received from the 
link and causes a dynamic connection to be 
established with another switch port, is 
passed to the connected switch port. 

c. A switch port enters the monolog-destina- 
lion (MD) Stat© from the inactive (IN) state 
when a dynamic connection .s established 
with another switch port and the initiation 
frame which caused the dynamic connection 
is received from the connected switch port. 

d. A switch port enters the dialog-2 {D2)state 
from 

1) the monolog-deslinalicn (MO) state 
yyhen an initiation frame received from the 
link, which contains destination and source 
end-ooint addresses which are equal to 
ine source and destination end-pomt ad- 
cresses, respectively, of the initiation 
frame which caused the establishment of 
the monoiog connection, is passed 
through the dynamic connection or 

2) the monolog-source (fvlS) state when an 
miiialion frame is received from the con- 
nected switch port. 

e. A switch port enters the dialog-l iDi)state 
from: 

t) the monolog-destinatioo (MO) state 
^hen a passive frame received from the 
link, is passed through the dynamic con- 
nection. 

2) the monolog-source (t^S) stale when a 
passive frame is received from the con- 
nected switch port, or 
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3) the diaiog-2 (02) state «hen a 4s- 
conneci Irame received Irorr the link, is 
passed through f^e dynamic connecUon or 
when a disconnect frame is received from 
(he connected switch poft. 
■2 An idte c-oss-iink. as viewed by a dynam« 
switch node. IS a cross-link associated «ith a 
cross-link switch port m the inactive slate 

REFERENCES USED IN THE DISCUSSION OF 
TH6 INVENTION 

During the detailed descnption vhich loitows 
•he loiiowirg wJtks will be referenced as an aid lor 
the reader. These additional references are. 

, IBM Erterprise Systems Architecture 390 ES- 
CON 10 Interface. IBM form no. SA22-7202-0Z. 

2 US Patent no 5. .07.489, A Switch and its 
Protocol lor Making Dynamic Connecttons. by 
P J Brown et al. 

3 liitrodLCig Enterprise Systems Connection 
Directors. IBM lorm no GA23^36W». 

4 ANSI standard FC-P 92-001R3.0. Fibre Chan- 
pel Physical and Signaling Interface (FC-PH). 
Rev 3 0. working draft <laled June 16. I99Z 

These additional references are ireorporaied 
by refersoce 

eACKOROUND OF THE INVENTION 

AS background lor our invention U S. Patent 
5.107.489 describes a switch and ils P'«0"'J°' 
.making dynamic con,«ctions which has the basis 
0. the switching products sold by 
Business Mach«,es Corporation under the trade- 
mark ESCON which meets the so^alied Fibre 
Channel Standard o( ANSI referer^ed atx)v« as 
ANSI standard FC-P 92-00. R3 a Fibre Channel 
Physical and Signaling interface tFC-PHV 

TTie \BM Enterprise Systems Architecture 390 
ESCON 1,0 Interface, hereafter referred to as the 
ESCON 1.0 Interface Architecture, does not support 
the interconnectwn of two or more OVan^ic c«|ua 
switches using dynamic connections a «pa&kly 
hereafter referred to as dynamic swuch cascad mg^ 
The standard does not define any protocols tor 
dyname switch cascading. This application ad- 
dresses dynamic switch cascading. . 



SUMI»«ARY OF THE INVENTION 

The improvements which we have made 
achieve dynamic switch cascading ,n circuit switch- 
es which provides extended connecuvity betwee.. a 
system and one or more other systems and or lO 
coots using tess mterconnechng links, less -han- 
ncl^ andor less control unit tails than otherwise 
required. 



This invention describes switch protocols lor 
, providing a dynamic circuit switch cascading cat»- 
W.,y. in which each switch has its own switching 
controller, independent of other 
s same switch cascade. These protocols provide the 
means to avoid deadlocks and resole confUctmg 
dynamic connection requirements in a dynamic 
swttch cascade without imposing any ^^J^^'^' 
ments or constraints on an ^-^^"P^"'"* 
,c switch is functionally similar so the iBfVl ESCON 
cT^tor (rel. l. ^ef. 2. ret. 3) with the addition of a 
JySc swttch cascading capability. The dynamic 
J rc^ switch cascading lunctKHi allocs an end- 
point node to communicate wtth anomer end-po,m 
,5 node using a communication path through two ot 
^e dyn^ic circuit switches using dynamic con- 

necticns. -c. 

Although this invention is directed at me 
CON 10 miertace Architecture (rel. D. " '« a's" 
applicable to a peer-to-peer arcNtecture that suf. 
ports dynamic circuit switch operatioa suet, as the 
Class I service defined by the Fibre Channel ANSI 

'^Te'se'tptements are accomplished pro- 
„ vidmg a computer interconnectksn system having a 

Circuit switch ports coupled by a dynamic cc^nec- 
Hon to provide a dynamically cascadabie switching 
network having a piurafity of nodes, including end 
30 point and switch nodes. The circuit switches are 
^ated in the network between the end pom 
l^s of the network. Two two individual c.cuit 
switches of the network are interconnected by a 
cross-link group of one a more links. The system 
35 transmits frame inlormation including a 

point address and a destination endpoml address 
^h of which can be associated with an endpoin. 
Dort or a cross-link group, and dyn*nically forms a 
^nection between an endp«nt port or a cross- 
^ link group to make a connection between a c^urt 
switch port corresponding to satd source endpo-nt 
address and a circuit switch port corresponding to 
the destination endpoint. 

m accordance with our invention, a circuit 
« switch is provided with memory means for stonng 
Hs port state, and when the circuit is in a cross-link 
group, the state of its cross-link group. 

The system prioritizes selection of an idle 
coss-link ^ a group link group so y,^^^^^ 

sc information including a s^^'-^^J^f L", an^two 
and a desUnatior* endpoint address of any two 
initiation frames simultaneously f^^l^f^^' 
in a cross-link group will pass each other of the 
same cross-link. 

The system connections between switches m 
the network are made on a priority attempt bas^. 
with a higher pr«=rity address attentpted hrst fol 
k,wed oy a tower priority address, but where ad- 
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.irpssno conllicts Of <nhib.ong conditions exist 
•vhirh do nol permit a h gner pncrily cor.nect.on to 
be .'^ade. a lower priority transfer of frame informa- 
tion IS iransmiited , 
This invention provides iHe means to satisfy 
ihe following objectives. 

1 Provide operaDility between two or more 
s«.icti nodes wh.ch support m dynamic switch 
cascaCng l.nc.ioo and new ^l^'l^^t^;^ 
oorM nodes wh-cf con.orm to e.tfier the ESCON 
10 Interlace arcf..tecture (-et. i) or a s,m,iar 
arcnitecttre Msed on dynamic ciroiit sw.tcn 
operation, sucl^ as «fe Class t service defined 
bv the Fibre Channel ANSI Standard (-ei. 4). 

2 MinimiJe any MT>pact ot implementing our 
invention on an aHected architecture and or ar- 
r-^,<ecteO protocols by avo-ding the need lor any 
r'^^nges to end-point node operation and .mpos- 
I'nc required cfanges only on dynar^c switch 
nodes wh.ch s^poort the dynamic swtcn cas- 
caoing function 

3 Facilitate any cesign ol a switching controller 
,:apable ol supporting a connect disccn-iect rale 
equal to 0. better than provrfed by the IBM 
9032-2 and 9033- 1 ESCON erectors. 

4 Faciutaie design iradeoHs .n the allocation of 
(unctions between Hie switch port and the 
switching controller. 
S. Provides. 

,„ ar, initiation Irames passing on a Cfoss-lmk 
scenario, as shown n FIGURE .. a structure 
without impediments to satisfying the dynamo 
ronnection needs of one or both of the initiation 
irames, enabling any -^""amic 
.-orncction(S) to be established and the mi.iation 
Iramefs) routed to the destination end-pomt witn 
T),nimal ccnnec.tion delay 
These and other improvements are set lo,tl> m 
,„e 'olowing detailed descffllion. For a betier un- 
derstanding of the Invenlion with advanlages and 
features, -eier to the descr^iion and to the draw- 
ings 

BRIEF DESCRIPTION OF THE DRAWINGS. 

FIGURE 1 Shows schematically an overview of 
the preferred embodiment and particularly 
Shews an example of Initiation Frames Passing 
on a Cross-Link between Switch 2. Port 29 and 
Sw toh 3. Port 34. 

The following additional FIGURES show exam- 
ples ol the initiaiiMtion and passing ol rames 
across tlw cross links, specilically: 

I An alphabetic character corresponds lo an 
en<j.po.nt address assigned to an end-pomt port 
.«hK:h IS link attached to an end-po.nt switch 
port. 



2. A numeric value corresponds lo a switch port 

number. , 
3 A dashed line connecting two switch ports ol 
a dynamic switch eindicates the existence o a 
5 dynamic connection between those oswitch 
ports. 

JeSales an initiation Itane with a sotrce end- 
foint address H and a destination end-pom 
address C. The lower case characters i. p. or d 
are csed in the directional arrc- to designate an 
initiation, passive, or disccnnecl frame, respec- 
tively. 

5 The H-i-C and A-i-B 
.5 initiation Irames are imKated as Pasa-^g each 
other on the cross-i.r* between switch ports 29 
ana 34. This Irames passing representation is 
ntenoed to include all cases in which each of 
norts 29 and 34 is in the MO State belore it can 
boih recognize and successfully act upon Ihe 
,i,HiaiiOPlrarr.e received Irom the link. 
FIGURES 2 3 and 4 illustrates other possibilities 
«bich could be used but have not been »iec'ed 
in accordance with the preferred embodiment of . 
■.5 our invention. 

FIGURE 2 shovt^s Imt.atioo Frames A to B and B 
to A Passing on Separate Cross-Unks of the 
Same Cross Unk Groop 

FIGURE 3 shows Initiation Frames A to B ana u 
30 10 A Passing on Separate Cross-Links ol Ihe 
Same Cross-Unk Group q r 

FIGURE 4 shows Initiation Frames A to B ana ^ 
to 0 Passing on Separate Cross-Links of the 
Same Cross-Unk Group 
In further illustration of the preferre<l embodiment 
" oVou^vent.on the rema.ning FIGURES ii™ 
L definifon of cur preferred protocc^s for handling 
,wo initiation frames pass.ng each <^^^^^'^^ 
same cross-Lnk lo allow both connection requests 
.0 10 be satisfied if resources are avalable ar^d no 
other inhibiting conditions exist 

FIGURE 5 shows A to 8 and B to A. where A < 
B or A > B • Initiation Frames Passing on a 
Cross-Unk - 

„ RGURE 6 shows A to Band CIO A. where A < 

C - Initiation Frames Passing on a Cross-Lmk - 

FIGURE 7 shows A 10 B and C 10 A, where A > 

C: port 39 is inactive - initiation Frames Passing 

on a Cross-Link - » ^ 

« FIGURE 8. snows A to B and C to A. where A > 

C: port 39 is connected - Iniliation Frames Pass- 
ing on a Cross-Unk - , , 
FIGURE 9 shows A to B and B to 0. where A < 
B: idle X-Unk in Group p - Initiation Frames 
« Passing on a Cross-L.nk • , 
FIGURE 10. Shows A to B and 8 lo D, where A 
< B: no iole X-Link in Group - lnit.at.on Frames 
Passing on a Cross-Unk - 



4 



EP 0 649 098 A2 



8 



FIGURE n shows A to B and B to 0. where A 
> B ' in.l.aiion Frames Passing on a Cross-Unk 

FIGURE 12. shows A to B and C to 0. where A 

< C. .die X-Lirk m Groups p and r • miliauon S 
Frances Passing on a Cross-Link - 
FIGURE 13. shows A to B and C lo 0. where A 

< C: no lOle X-unk .n Group r - mitialton Frames 
Passing on a Cioss-L»nk - 

FIGURE H. Shows A 10 B and C to 0. where A k- 

< C: no idle X-bnk .n Group p • initiaucn 
Frames Passing on a Cross-Unk - 
FIGUHE 15- shows A to B and C to D. where A 

> c: port 39 nactive ■ initiation Frames Passing 
on a Cross-Link • 

FIGURE 16. Shows A to B and C to D. where A 

> Ci port 39 IS connected - tnitiaiion Frames 
Passing on a Cross-Unk • « ^ * 
FIGURE .7 Stows A to B an.l C to 0. where A 

> c; no icie X-LmX ,n Group i - Inrt-al'on Ffaines a 
Passing a Ctoss-L.nk - „ _ a 
FieUBE 18. shoy-s A lo B and 8 to E, where A 

< B, .die X-Unk -n Group p - ln*ation Frames 
Passing on a Ctoss-Unk • ^ ^ » 
FIGURE 19 shows A lo 9 and B .o E. where A « 

< B: no idle X-Unk .n Group q ■ Imfat'O" 
Frames Passing on a Cross-L.nk - 
FIGURE 20. Shows A 10 B and 8 to E where A 
> B - iniliahoo Frames Passmg on a Cross-Unk ^ 

FIGURE 21. shows A to B and C to E. where A 

< C. .ate X-Unk in Groups p and q - Wteatwr, 
Frames Passing on a Cross-bnk - 
FIGURE 22. shows A (o B and C to E. where A 

< C; no icle X-Umk .n aroup r - li»t.ation Frames J5 
Passing on a Cross-Link - , u » 
FIGURE 23 shows A KJ e and C lo E. where A 

< C; no irtle X-Unk m Group q - ln'M"Oh 
Frames Passing on a Cross-Unk - 
FIGURE 24. Shows A la-B and C to E. where A ^ 

> c. POM 39 .nactive - Initiaiion Frames Passing 
on a Cross-Link - _ . » 
FIGURE 25 shows A 10 B and C to 6. Miere A 

> C. port 39 IS connected - Inrt-ation Frames ^ 
Passing on a Cross-Unk - 
FIGURE 26. Shows A to 8 and 0 U) E. "^'^ A 

> C; no Idle X-Link in Group r - Wtiation Frames 
Passing on a Cross-Link - . ^ 

Ou, derailed descr«)tion explains me f e'«^'ed^m- 
tjodimems o( our invention. '<^"^' 
lages and features, by wav o( example with refer- 
ence to the following drawings. 

DETAILED DESCRIPTION OF THE INVENTION 

eolore considering our preferred embodiments 
,n detail, it may be worthwhile to illustrate, by «ay 
ol example FIGURE » 



FIGURE 1 illustrates a cascade of four swildfi- 
es Which are also used by way of 
subsei^ient FIGURES used lo 
rames passing scenarios. As we ^^J^^'^ 
altibutes set forth above w.th reference to FIGURE 

I aoDlv to all FIGURES. 

purposes of illustration ol our preferred 

emb^iment Hlustrated by the FIGURES ,^ c.cu, 
sw„ches an car, be coupled to an ^<^''l ^^ 
an endpoint node, shown for s-n^P^^*-' 
NODE in FIGURE 1. where ihe upper 5NDNO0E 
S ;ndp.nt addresses A and 0 lor ttje upper 
switch node, and the tower switch node h« end- 
point addresses E and H. The arcuit switch h» a 
' emery and other logic circuits contained w.«.n 
,f,e sJich Shown. The memory stores the port 
siate 0. the circuit switch, and when ^^'^^^'"^ 
cross-link group the memory stores the aaie of iB 
cross-link group. Each link has « ; 
,cal lit:re optic lines lo.m.ng a Unk. . 
possible, and a group can be one, Iwo or three o^ 
more depending on the particular hartware in- 
volved. Wlh respect to all circuit switthes; 

,, Each end-point port -s assigned a single end- 
point address. It is understood, however, that an- 
^.pomt port (non-eSCON) cou« be assigned 
multiple end-point addresses. ^ ,„ 

2 A given end-point address is assigned to no 
more than one erxl-point port within a dynarriic 
switch cascade. It is understood, however, that it 
is possible to partition a dynamic switch c^- 
cade irMO multipte overlapping address domains 
such that a given end-point address may be 
assigned to more than one end-point port. 
3 A given end-point address is associated with 
no more than one cross-link youp attached to a 
dynamic switch node. It is understood, however 
that It is possible to associate a given end-poirit 
arSress with two or more cross-link groups a^- 
to a dynamic switch .«de. Soc- wpaM- 
i,V can increase the bandwidth between Wro 
.ndividual dynamic switch nodes <« ?V 
namic switch cascade by increasing Ihe numbw 
ravailable communication links between two 

switch nodes. u _ . niuan 

4 A dynamic switch node may have a given 
end-point address associated with either an end- 
point switch port or wilt, an attached crosslink 

aroup. but not both. „_r«« 
5. A cross-link group is defined as the collechon 
(Of aii> cross-links beh^een two individual sw tch- 
?s Aimough It is understood that the cross-Un s 
between L indivKlual dynamic switches could 
be der.r«d and grouped as two or more nor. 
overlapping or overlapping cross-link groups no 
ZcZ advantage to such flexibility has been 
ascertained. 
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6 The iMlowing .niormalion Is piedelined 10 
each dynamic s«.tch node alihcugh .i is unde.- 
S'ood lhai m.s information could be acquired 
dvnam«ailv by *e switch no-Je 

a. The oort numbers ol the end-poinl swi-.cn 

S^'rhe end-poini address associated ^fun 
«achertH30ini switch port. 

c. The set d port numbers associated v>vn 
.jach cross-linK jioup 

d. The set ot end-point addresses associated 
with each doss-lmk group. 

The Preierreo Embodiment 

Turning now to oor inventioo m greater detail, it 
,,11 tDe seen from FIGURE 1 mat in our prelerred 
embodiment the following frame routing co«:epB 
a,e achieved Frame roul.r^g may be accomplished 
via a deslinalion adcress associated v«th either an 
eiKl-point or with a set of ports to wfvch a se^ 
.-,os3-iinl«s of a cross-link group .s attached. (Xr 
.'nvention allows a prioritized selection of an die 
cross-link 10 a cross-link group. This maximizes .he 
probability that any two nitialioo frames (which are 
used to create the dynamc connecUcns) passing 
each other on the same cross-lmk group m op- 
posiio directions wifl pass each othor on the same 
cross-unk. AS wo have sari, the system we de- 
scribe provides a way ol handling the initiation of 
i»o frames passing each other on the ^ame cross- 
„nk to allow ooth connectior. requests to t^ sa..s 
lied This satisfaction will be achieved when the 
.esou-ces aie available and no other .nmbHing cor- 

di lions e<»sl. . ... . 

Maximizing the probability that two initiation 
frames passing m opposiles directions utilizes *e 
same cross-link ol a cross-Bnk group avoid .he 
possibility of endless retrys and excessive utihza- 
lion o. switch pons and cross-l.oKs, By providing 
frame routing via a destination address as de- 
scribed, we provide lor the foitowing noted fea- 

""T Each erd-point port is assigned a single end- 
p-Dinl address. It .s understood, however, ihat an 
e^d-point port (non-ESCON) could be assigred 
multiple erd-point addresses. 
2 A given end-poinl address .s assigned to no 
r„ore than one snd-poinl port v«thin a dy-ianiic 
switch cascade. H is understood, however that it 
,s possible to partition a dynamic switch cas- 
cade into multiple overlapping address domains 
sjch that a given end-point address may be 
assigned to more than one end-point port. 
3 A given end-poini address is associated with 
no more than one cross-link group attached to a 
.aynamic switch node. It is understood, however, 
that it =s possible to associate a given end-po.ni 



address with two or more cross-lmk groups a - 
tached to a dynamic swilch node. Such capabil- 
ity can increase the bandwidth between two 
individua: dynamic switch nodes within a dy- 
namic switch cascade by increasing the number 
ol available communication links between two 
swMch nodes. 

4 A dynamic switch node may have a given 
end-point address associated with either an end- 
point switch port or with an attached cross-link 

group, but not tioth. 

5 A cross-link group is defined as the collechon 
(Of all) cross-links between two .r»dividual switch- 
es. Although It IS understood Ihat the cross-links 
between two individual dynamic switches couW 
be defined and grouped as two or more non- 
overlapping 0. overlapping cross-link groups, no 
pfacticai advantage to such Oexibiliiy has been 
ascenained. ,. . 

^ Prionli^ seteclion ol an idle cross-,.nk i» 

achieved by a cross-lmk pnoiity system wherein a 
value o( the port number of an MfJ^'^^ 
node IS provided with the higher end-pomt address 
assigned to its swKch internal port. Thus, the high- . 
^ er the port number, the higher the associated 
rross-linrpriority value. Both switch nodes atta- 
ches to a cross link group assign the same priorit- 
ies to the participating cross links. 

Cascade performance is optimized my mmi- 
mizing -he need lor an initiating end-point node to 
retry Initiation frame transmission. This « accom- 
plished by assigning a relatively P^'V '*'*^, 
any two .ninaiion frames passing each other on a 
cross-link, in accordance with our inventwn. an 
„ initiation frame containing a Wgher source eiid- 
pdint address is considered to be of higher 

Satisfying the connection requirements ol a 
higher pnority frame is attempted first. If no ad- 
dressing conflicts or other inhibiting conditwns (e.g. 
.0 the de^nation is busy, no cross-links are avaH^ta^ 
etc.) exist, satisfying -.he connection '^'^'^^^ 
of the tower priority frame is attempted. The obiec- 
Uve is to satisfy the connection requirements ol 
both initiation frames without any need for a retry 
attempt by the initiating end-pomt node. 

For instance, in the FIGURE t example, since 
an idle cross-link is available between switches 2 
and 3. the dynamic connection between switch 
ports 34 and 39 may be replaced by. 
so I a dynamic connection between switch ports 
34 and 38 allowing transmission of ttie H to o 
initiation frame to the end-point port assigned 
end-point address C, and . ^ 

2 a dynamk: connection between switch porte 
« 39 and 33. allowing retransmission ol the B to A 
initiatksn frame via the new dynamic connecbon 
and subsequent reception of this frame by inac- 
tive swilch port 28. 
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Wtiauon Frame Routing 



As .n me eSCON 10 Interlace Architecture, if 
an 3nd-po.n. port has t^een '"'^"^ 
address ard thai end-po,nt port is lir-k attached to 
an end-point sviich port of a dynamic swuch node. 
tt>e association o( the assigned end-pent address 
w..h the end-pomt switch port is kno«n ^cl mam- 
tained oy the dynamic s'Mtch node Th» associ- 
ation IS used by the switch controller 10 lOu e an 
.niiiation fame to 're destination ^-^-P""^ ^ 
dress, as «ell as to perform address venlica.iort 

lunctions. , . ,„ ~ 

For each cc3SS-i.nK group that is known to a 

dynamic switch node, the set Of 
numbers associated with that crossMinK group and 
the set Of eod-pcmt addresses whwh «ces- 
scie v,a mat crcss-iink group are kiwwn and main- 
tained by ihe dynamic s-*itch node. These as««.- 
alions are used Qy the switch controltet to rotte an 

,„a,aUon liame to the switch node which contain. 

,he end-po.nl switch port associated -iih the des 

„na,ion end-point address, as well as to perform 

address verilicavon functions. 

in FIGURE 1. for example, three cross-lmK 

atouDS are known to Switch 2 

^ Tcoss-lirk port numoers 24 and 23 and end- 
pomt addresses A and 0 are associated wrth lho 
oross-link group between Switch 2 and Switch 1 . 

2 Cross-kr>k port numbers 2t and 20 and end- 
pom, addresses E and H are associated wim t,^ 
cross-lirk group between Switch 2 Switch 4_ 

3 Cross-link port numbers 29, 28. 26. and 25 
a^J end-po.nl addresses B. C. F. and G are 
associated with the cross-link group between 
Switch 2 and Switch 3 

If a dynamic switch port in the mact.ve state 
r.ce.ves an ni.iation frame with a destination end- 
pomt address associated with an emH».nt switch 
Son in me nactive State .and .to other «th.W.r^ 
conditions exist, then a dynam* connectKXt ,s es- 
tablished between these two por« and the H,.t.ahon 
„ame is passed through .he dynamic con"^«- « 
the end-point switch port associated w<h the des 
Unation address is m oit^ than the ««c.i« slate 
0, ,1 another int^ibitma condition exists. ^<} - ^'^ 
munication between the ^'"^^^ 
end-point addresses is prohibited or an address 
specification error .s detected, then a ""^V or reiect 
re^nse frame, as appropriate, is returned to he 
e.KH)oir>t pert mat CKiginaied transmission of the 
fnitiaW. frame. Busy and re,ec. rasPonses^eboU, 
disconnect frames, such that either of these re- 
sponse frames will cause removal of anv 
Zolog corKiections on -.he return path to the 
oiiginating end-pomt port. ^ ^ ,„~r. 

Similarly, if a dynamic switch port m *e inac 
live State -eceives an initiation 'rame with a des- 



tination end-point address assoaated w*h a cross 
l,nk group and at least one cross-link switch port 
assr^iated with that cross-link group is in the inac- 
tive state and no other inhibiti-tg condittons exist. 
. h^ a dyramic connecHon is established between 
' the sv«tch port mat received the ini^abort rame 
from tt« link and a selected cro«-*nKSwitch port 
in the inactive stale that is assooated wim the 
desired cross-lirK group and the ^'^'^f<^'^ 
,0 passed iirougli the dynamic connection. If none o 
" f^e aoss-link ports associated w„h the desired 
cross-link group are in the inactive state w i an^ 
omer mhibiting condiBon exists, men a ^sy^ 
,e ect response frame, as appropriate, is returned 
„ tot^e end-point port that onginatedtrar^mission of 

the initiation frame. 



Cross-Link Selection 

W^n a dynamic switch port in the inactive 
state receives, an initiation frame wi», a des«nat«n 
end-point address associated wim a cro«-l»* 
group and at least one cross-link switch port asso- 
ciated with that cross-link group is in 
j5 state and no other inhibiting conditions exist, then^a 
' dynamic connection ,s established ^^^^^^ 
switch port that received the miuation frame from 
L link and a soloc.od inactive ^'^^-'^'^ 
port associated with the desired "oss-unk g^up^ 
« The swllchmg controller searches lor the f.r« 
inactive crosslink port associated with the desired 
'c,^-.ink group "Sing a cross-link Port priority a. 
gorithm. Tbis algorithm allows each of the two 
switch nodes that are interconnected by a cross- 
inJ group to have acommon viewof the pnc^tiza- 
„on of cross-knks within a cross-lmk group. In 
'^^icuiar. If the switching controllers of the 
^ilch nodes are each simultaneously attempting 
,0 create a dynamic connection to a cross^nk 
« switch port in the same cross-link group arxJ .f 
" S sw'ch node's view of .he available idle cross- 
links is the same at this point in hme. i.e.. n a 
cts-.t.k switch port at one end o» » cros-knk. 
,n the inactive state then the cross-Ink switch port 
^ at the other end of that cross-link is also «i the 
* fnactive stale. ther> each switching controlter ^ 
cieate a dynamic connection to a cross-lmk port 
asSated with the same cross-lmk withm Ihe 
^mT^Hnk group. This cross-.ink 
« is designed to maximize the probabiiily that any 
,wo init^tion frames passing each other in a cr^s^ 
link group in opposite directions w.U pass each 
other on the same cross-link. 

Although the assignment of ptiontwis to c.oss- 
55 links within a cross-link group could be accom- 
cashed by any ol several means, this disctosure 
SoSses *r«se of the foitowing aOP«>ach |n an 
ESCON environment or an analogous approach in 
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any Other Similar type ol environmenl. An exchange 
0. node .denn(.ers by a node ardjis ne'9t*or^ 
node .s perfo.med on each attached l.nk. The node 
,dentif.er info-mat.on .eturneo allows idenliteahon 
of a neighboring switch n.xle that supports -.he 
.lynam-c cascading lunction. the en(J-po.nt address 
aUred :o the switch .nterrat port ol "«'9>*or- 
,ng switch node, and the switch po.t numtjer ol t^i, 
neignbo'ing node's switch po.t associated with -.he 
coSs-link used lor the node identitier excnange^ 
When two dynamo switch nodes which support 
dynamic switch cascading are mierconnected by a 
.et ol cross-links comprising a cross-link group, the 
'switch node that has the higher end-pomt address 
assigned to .ts switch internal pet assigns cross- 
„„K priorities t«sed on the port numDer values ol 
re pons to which those cross-links are attachedMn 
particular, the -^Kiher the port numt«r. the mghe. 
tf,e associated c.oss-i.nk pr.onty. The s«"ch "Ode 
,hat has *e tower end-point address ass.g.«d to 
„s swach internal port assigns cross-link pnoriBes 
ba«ed on the port timber values of the ne^hbor- 
,nq nde's switch ports so as to achieve a ccmnr^ 
c,05S-tink prior ty assignment t)y each of the two 

switch nodes 

1 a a.llerem cross-iink selection aigonthm was 
used, then scenarios in which ,n,t,ation frames pass 
each other on seoarato cross-Hnks of tlio same 
rross-link group would occur much more frequcnt- 

This would make -t extremely dilticult to create 
a design whKth would achieve the goats citeo .n the 
preceding Ob,ectiyes section. Some implications o 
^.mcn frames passing on ^P-'^^^^'^f;;," =^ 
a cross-link group are denvjnstrated by the follow 

»ng examples . 

.n FIGURE 2. the A to B and B to A initiation 
frames are shown passing each other on separate 
rross-links of the same cross-knk group The 8 w 
A initiation irame may result in the establishment^ 
a dynamic connection betvueen switch ports 29 arxl 
23 When the 8 to A initialion frame is received a 
switch pod 13. switch port H will appear tKJsy .1 u 
; ;.iTc.rec.ed to switch port .9. and a txisy 
response Irame wUI be returned to the end^«int 
port that originated transmission of the B to « 
,n,„at,on frame. Meanwhile, "^en the A to B^J- 
ation frame is received at switch port 30, sv«tch 
port 39 Witt appea. busy as a result of ,ts connec- 
L to switch port 34, causing a busy respon^ 
irame to be returned to the ^'(^'^'"l^,.'^'' 
originated transmission of the A to 8 initiation 
Ir^. This scenario has the potential of producing 

^Sased'w the protocols delined by this disclo- 
sure, a the A 10 8 and B to A frames were to pass 
each other on the same cross-iinK, a dialcg-2 con- 
nection woukJ be established in each switch m .he 
path between the end-point ports assigned end- 



point adaresses A and 8, thereby relegating re- 
sponsibility lor prioritization of these two mmanor 
frames, if appropriate, to the affected erKl-point 

, ""^n FIGUflE 3. ihe A to B and C to A initialion 
■ frames are shown passing each other on separate 
cross-links ol Ihe same cross-link group. The A to 
B initiation frame will result in the estabHshment d 
a dynamic connection between switch ports 30 and 
•0 39 The C to A mitiatton frame will result in the 
establishment of a dynamic connection between 
switch ports 29 and 23. When the C to A initiatio.^ 
Irame is received at s*.tch port 18. switch port U 
w„t appear busy, since « -s connected to switch 
,5 port t9. and a busy response frame be re- 
turned to the end-point port that o"g"««^J^^ 
mission of the C to A iniUation frame. This scenano 
unr,ecessarlty increases the uti«zat«n of swrt* 
ports and cross-links, before a busy 'e^ponse -s 
„ Returned '.o *e to the origin of the C to A .mtiauon 

"'""Based on the protocols defined by this disckj- 
sure. If the A to B and C to A initialion ^"^J^^ 
,0 pass each other on the same cross-lmk. fr« • 
^ cross-link swrtch ports at each end of the cross-link 
together with the switching crx^troller ol the respec- 
switch nodes wookj perform the following lunc- 

lions atomicatly. 

1 Determine that both initiabon l.ames can not 
M be satisfied simultaneously, based on the des- 
tination and source end-pcint addresses speci- 
fied by the two initiation frames. 

2. Determine the pnorily relationship between 
the two initiation frames. 

3. Cause a busy response to be sent the end^ 
point port that originated the transmission cl the 
lower priority frame and remove the related dy- 
namic connection(s). 

4 FulWI the dynamic connection and transmis- 
jo sion requirements of the higher priority initiation 

'TnTlGURE 4. the A to B and C to D initiation 
„ames are shown passing ear* other on separate 
cross links ol the same cross-link group. The A W 
.5 8 initiation frame will result m the establishment o^ 
a dyiwrnic connection betvreen switch ports 30 and 
39 The C to 0 initiation Irame will result in the 
esiabfishment ol dynamic connections between 
switch ports 29 and 23 and between ^^^P^^ 
50 18 and 10. The dynamic connection reqwrernents 
of each of the initiation frames is satisfied with no 
special handling of initiation frames passing on a 
cross-link required. 

Based on the protocols defined by this discto- 
ss sure, if the A to B and C to 0 initiation frames «e.e 
to pass each other on the same aoss-ltnk. he 
cross-link switch ports at each end ol the cross-Unk 
together with the s/»itching conuoller ol the respec- 
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tive switch f>o.cl€S vould cause the following func- 
tions to be performed as an atomic operation. 

1. Determine that both initiation trames can be 
satisfied, simultaneously based on the destina- 
tion and source end-po.nt addresses specified 
by the two ini'iaiion (rarr^es. 

2. Determine the pnonty relationship between 
•he iwo nitiatjon frames. 

3. Fulfill the -Jynanic connection and transmis- 
sion requirements of the higher priority initiation 
frame. 

4 Fulfill Ihe .jynanic connection and transmis- 
sion reGunements of the tower pnonly initiation 
frame. 

The dynamic comecticn requirements of each 
ot the initiatfon frames is satisfied. Although the 
handling ot initiation frames passmg on a cross-link 
increases the connection time, this atomic opera- 
tion should have a negligible performance impact. 

Inttiali0f> Frames Passsng on a Cfoss-Link 

The protocols used to resolve the handling of 
initiation frames passing on a cross-link are dis- 
cussed If) more detail m this section using a series 
ol examples to illustrate the actions taken by the 
affected switch rodes. 

In examples whici do not result m a dialog-2 
connection, the relative priority t>etween Ihe two 
initiation frames is used to determine the appro- 
priate actions to be taken by each switch node. 
AithouQh various means of establishing such a pri- 
ority are possible, this disclosure bases the relative 
pricrity on the values of the source end-point ad- 
dresses contakiea m the two initiation frames. In 
parhcular. the initiation frame containing the higher 
snitf-ce enri-pomt address is considered to be of 
higher pnonty than the mtiation frame with a 
souce end-foini address of lower value. 

When a switch port enters the monolog-source 
(MS) state, a duplicate ol the initiation frame ts 
maintained by that port until a dialog state is en- 
tered or certain other conditions cause the saved 
initiation frame to be discarded. This allows a f^S 
port to tolerate the removal of its dynamic connec- 
tion and when reconnected to again enter the MS 
state by passing the saved initiation frame to the 
connected switch port. This capability is used to 
allow accommodation of the connection require- 
ments of bom the higher and lower priority initiation 
frames which pass each other on a cross-link when 
no other inhibiting conditions are present. 

The procedures outlined m the following exam- 
ples reflect a generalized procedure structure de- 
signed to satisfy the obiectives of this invention. 
Each oi Ihe affected dynamic switch nodes per- 
forms the applicable actions defined by this proce- 
dure as an atomic operation, i e., no other dynamic 



connections are established or removed until these 
actions are completed. The mator steps of this 
generalized procedure are listed below. 

1. The affected dynamic switch nodes determine 
5 whether conditions for a diaiog-2 connection ex- 
ist. 

2. If dialog-2 conditions exist, each switch node 
passes the initiation frame received from the link 
through the existing dynamic connection. No 

ic further action is required. 

3. If diate)g-2 conditions do not exist, each switch 
node determines the relative priority of the two 
initiation frames, 

4. The switch node thai has established a dy- 
,5 namtc connection on behalf of the higher priority 

initiation frame discards the lower prority frame 
received from the link without any further action 
or change of port states. 

5. The switch rode thai has established a dy- 
,0 na:nic connection on behalf of the tower priority 

initiation frame determines the viabilily of ac- 
commodating the dynamic connection require- 
ment of the higher priority initiation frame, if the 
existing dynamic connection on behalf of the 
2S lower priority frame were removed. 

Accommodation of the dynamic connection re- 
quirement of the higher priority initiation frame is 
considered NOT VIABLE if one of the following 
conditions Is applicable or another inhibiting con- 

jc dition exists. 

a. The destination end-point address of the high- 
er priority initiation frame is associated with an 
end-point switch port that «s in other than the 
inactive state AND the destination end-point ad- 

35 dress cf the higher priority initiation frame is 
NOT equal to the source end-point address of 
the lower priority initiation frame. 

b. The destination end-point address of the 
higher priority initiation frame is associated with 

40 a cross-link group that has no idle cross-link 
AND the destination end-point address of the 
higher pnonty initiation frame and the source 
end-point address of the lower priority initiation 
frame are NOT oolh associated with the same 
45 aoss-link group. 

Conversely, accommodation of the dynamic 
connection requirement of the higher prionty initi- 
ation frame is considered VIABLE if one of the 
fcilowing conditions is applicable and no other m- 
5C hibiting condition exists. 

a. The destination end-point address of the high* 
er priority initiation frame is associated with an 
end-point switch port that is in the inactive slate, 
b- The destination end-point address of the 
55 higher priority initiation frame is associated with 
a cross-link group that has an idle cross-link, 
c. The destination end-point address of the high- 
er priority initiation frame is equal to the source 
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end-poinl acdress of me lower priority initiation 

d. The destination end-point address ot .nd 
higher priority 'Oitiation harrxe and the source 
pnd-po«nt acdress of the tower pfiority initialiof^ 5 
frame are both associated with the same cross- 
link group. 

6. if accommodation of the dynamic connection 
requirement of the higher prionty initiation frame 
rs considered NOT VIABLE, the foliowirg ac- >o 
liors are performed. 

a. The existing dynamic connection on behaif 
of the lower priority frame is removed. 

b. The cross-tink switch port that received the 
higher priority initiation Irarre from the link is .'5 
caused to send the appropriate busy or reject 
response frame and enter the inactive state. 

c. The switch port that had served as the MS 
port for the dynamic connection on behalf of 

(he 'ow»;r priority tnitiaiion frame is connected ^0 
10 the "appropnale cross-lmk switch port" ol 
Ihe cross-link group with whch the destina- 
lion end-point address is associated and the 
saved ir>itiation frame is passed through the 
dynamic connection. 

1) If the destination end-point acWress of 
the lower priority initiation frame is equal 
10 the source end-point address of the 
higher priority initiation frame, the "appro- 
priate cross-link switch poit" is the switch oo 
port that sent the busy or reject response 
frame This assures that tt^e switch node 

at the other end ol the cross-link group will 
receive and handle the busy or reject re- 
sponse to the higher priority initiation 35 
frame before it receives and handles the 
lower priority initiation frame. 

2) If the flestination end-point address of 
the lower prionly initiation frame is NOT 
equal to the source end-poml address of 
the higher priority »nitiatton frame, the "ap- 
propriate cross-Hnk switch port" is the 
switch port associated with the highest pn- 
onty idle cross-hnk. 

Alternatively, the following actions may be tak- ^5 
en 10 accomplish this step, if performance or other 
design considerations indicate an advantage to this 
approach. Th.s alternative is considered less desir- 
able Since a higher priority idle cross-link than that 
used when the initial connection for the lower prior- so 
ily initiation 'rame was established may now be 
available. Therefore, this alternative is not reflected 
in subsequent procedure examples. 

a The cross-link switch port that received the 
higher pnor.ly .nitration »rame from the link is 55 
catscd 10 send the appropnate busy or reject 
response frame. 



b. The switch port (in the MS state) that re- 
ceived the lower priority initiation frame from the 
link s notified 10 retransmit the lower pnonty 
initiation frame through the exisUftg dynamic 
connection to tf^e cross-lirk switch port (m the 
f^D state). No further actior^ or change of port 
state takes place. 

7 If accommodation of the dynamic connection 
requirement of the higher priority initiation frame 
is considered VIABLE, then the following actions 
are performed. 

a. The ex. sting dynamic connection on behan 
of the lower priority frame is removed, 
t). If the cynamc connection required by the 
higher prionly initiation frame is in conflict 
with the connection requirements of the k^wer 
priority initiation frame, for example, due to 
addressing conflicts or lack of an available 
idle cross-link, then the switch port that had 
served as the MS port for the dynamic con- 
nection on behalf ol the lower priority initi- 
ation frame iS caused to discard the saved 
initiation frame, send a busy response frame 
on its attached link, and enter the inactive . 
Slate. 

c. A dynamic connection on behalf of the 
higher priority initiation frame is established 
and the initiation frame is passed through the 
dynamic connection. 

1) K the destination end-point address of 
the higher priority initiation Irame is equal 
to the source end-point address of the 
jower pnority initiation frame, the dynamic 
connection is established between the 
cross-link switch port that received the 
higher priority initiation frame from the link 
and the switch port that sent the busy 
response to the 'ower prionty inilialion 
frame. If ttie latter port is a cross-link 
switch port, this assures that the switch 
node at the omer end of the cross-link 
grouo will receive and handle the busy or 
reject response to the lower pnority initi- 
ation frame before it receives and handles 
the higher priority initiation frame. 
2) If the destination end-point address of 
the higher priority initiation frame is NOT 
equal to the source end-pomt address of 
the tower priority inilialion frame, the dy- 
namic connection is established behween 
the cross-tink switch port that received the 
higher priority initiation frame from the link 
and either an end-point switch port or a 
cross-link switch port associated with the 
highest priority idle cross-link of a cross- 
link group, as determined by the destina- 
Iton end-point address. 
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d. If -.he OYnanniC connection required by the 
higher priority initiation Irame is not in connicl 
with the connection requuemerts of the lower 
prioriry initiation frame and no other inbiljtling 
conditions exist, the switch port that had 
served as tt^e MS port (or the cynamic cod- 
nection on behalf of the lower priority mil.- 
ation f-ame is conr^ected to the cross-lmk 
SWUC1 port assc-ciated with the highest prior- 
ity idle cross-tink of the cross-Unk group wiih 
which the destination ena-point address is 
associated and the saved initiation frame is 
passed through :he dynamic connection, 
e If tie dynamic connection required t:y the 
higher priority initiation Irame ts not m conflict 
with me connection requirements of the lower 
priori-.y inmation frame, foul another inhit>iting 
condition precltdes the establishment of a 
new dynamic connection for the lower prlonty 
maiatior* frame, ttie switch port thai nao 
served as the MS port for the dynamic con- 
nection on behalf of the lower priority mili- 
ation (rame is caused to discard the saved 
ir.tiation frame, send a busy response frame 
on 'IS attached link, and enter the inactive 
state 

Although the preceding generalized procecure 
and the procedure cxamoles that folloyv arc each 
doscrit>ed as a seiies of sequential steps, -ho mteni 
,s to descrbe a set of actions which, when applied 
ro a variety of conditions, produce the des.red 
results. The design of a dynamic switch node .s 
expected -o optimize the performance of these 
actions by modifying, as appropriate, the ordenng. 
the nature, and. m particular, the degree of parallel- 
ism of these actions without affecting the intent or 
integrity ot if^ese procedures For example, the 
switch node that nas established a dynamic con- 
nection on behalf of the lower priority frame can 
rerrove that dynamic connection prior to. or m 
parallel with, determining the viability of the con- 
nection requirements of the higher pnonly frame. 

The terms below are used for brevity in the 
following procedure descriptions 

1 Swiicn -efers to a dynamic switch node. 

2. X-Link refers 10 a cross-lmk. 

3. SRC M and OST N refers to the source and 
destination ena-pomt addresses fvl and N, re- 
spectively. 

Procedure - FIGURE S 

1. Switches 2 and' 3 each determine that con- 
ditions for a diak)g-2 connection exist 
2- Port 29 passes the received B to A initiation 
frame through the existing dynamic connection 
and enters the dialog-2 slate. 



2S 



3C 



3S 



4C 



3. Port 34 passes the received A to B initiation 
frame trough the existing dynamic conrwction 
and enters the dialog-2 state. 

4. X-Unk port 19 is also in the MD slate when 
the B to A initiation frame is received from the 
linK and handled in the same manner. 

procedure - FIGURE 6 

I. Switches 2 and 3 each determine that con- 
ditions for a cialog-2 connection do not exist. 
2 Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to A frame has prior- 
ity over the A to B frame. 

3. Switch 3 discanas the lower pnonty A to B 
frame 

4. Switch 2 performs the following actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

b. Since DSr A of the higher priority Irame 
equals SRC A of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST A should follow a disconnect 
frart^e to OST A using the same link. 

c. The connection between port 24 and port 
29 is removed. 

d. Port 24 is caused to send a busy (dis- 
connect) response irame on the attached link 
and discard the saved A to B frame. 
G. A new connection is established between 
port 29 and port 24. 

f The C to A frame is passed through the 
dynamic connection by port 29 (MS state) to 
port 24 (fwtO state). 



.S5 



Procedure - FIGURE 7 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 
2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to A frame. 

3. Switch 2 discards the lower priority C to A 
frame. 

4. Switch 3 performs the following actions- 

a. A dynamic connection for the highef prior- 
ity initiation frame is determined VIABLE, 
b Since SRC A of the higher priority frame 
equals OST A of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously, 
c The connection between port 38 and port 
34 is removed. 

d. Port 38 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved C to A fcame. 
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e A new connection s established between 
port 34 and port 39. 

I r^e A to B frame is passed tr*rough che 
dynamic connection by port 34 (MS State) to 
port 39 (MD sUte). 

Procedure - FIGURE 8 

1 Switct^es 2 and 3 each deiermine that con- 
d.iicn^> for a dialog-2 connection do not exisJ. 

2 Since SRC A > SRC C. Sv^itches 2 and 3 
each determine that the A to B (ranr.e has pno;- 
ity over the C lo A Irame. 

3 Switch 2 discards the -ower prior.ty C to A 

frame. 

4 Switch 3 performs the foilow.ng actions. 

a A dynamic coooeclion tor the higher prior- 
ity initiation frame is determined NOT VIA- 
BLE. 

b Since DST A of the lower P"crily frame 
equals SRC A of ihe ugher pnoiily frame, a 
determines that both initiation frames can nol 
be saiislted simultaneously and the mitial.on 
frame lo OST A shoulo foBow a disconnect 
frame to DST A us.ng the same link, 
c. Tl^e connection between port 38 and port 
34 is removed. 

d Port 34 IS caused to send a ousy (dis- 
connecw 'csponse frame on the attached link 
and discard the saved A to B frame. 

e. A new connection s established between 
port 38 ana port 34. 

f. The saved C to a Irame is passed through 
the dynamic connection by port 38 (MS 
state) tc port 34 (MD state) 

Procedure • FIGURE 9 



associated with the highest priority idle X- 
Link in K-Link group p. 

t The B to 0 frame is passed through the 
dynamic connection by port 28 (MS stale) to 
5 port 24 (MO state). 

Procedure • FIGURE lO 

1 Switches 2 and 3 each determine that con- 
;o ditions for 3 dialog'2 connection do not ex.st 

2 Since SRC B > SRC A. Switches 2 and 3 
each deterrr.ire that the B to D frame has prior- 
ity over the A lo B frame. 

3 Switch 3 discards the A to B frame. 

,5 4. Switch 2 performs the following actions 
a a dynamic connection for 
ihe higher priority initiation frame is deter- 
oi ned VIABLE. 

b Since SRC B of the higher priority frame 
«, equals OST B of the lower priority frame, it 

determines that both initiation frames can not 
be satisfied simultaneously, 
c. The connection between port 23 and port 
28 IS removed. 

d Port 23 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved A to B frame, 
e A new connection is established between 
port 28 and port 23. i.e.. the X-Link port 
JO associated with the highest priority (and only) 

idle X-Unk in X-Link group p. 
f The B to D frame is passed through the 
dynamic connection by port 28 (MS state) lo 
port 23 (MO state). 

35 

Procedure • FIGURE 11 



1 Syviiches 2 and 3 each determine that con- 
dilions for a dialog-2 connection do nol exist. 

2 Since SRC B > SRC A. Switches 2 and 3 
each deiermine that the B to D frame has prior- 
ity over the A to B frame. 

3 Sw.tch 3 discards the A lo 8 frame. 

4 Switch 2 performs ihe following actions. 

a. A dvnamic conrection for the higher prior- 
ity initiation frame is determined VIABLE, 
b Since SRC B of the higher pnonty frame 
equals DST 6 of the lower priority frame, ^l 
determines that both initiation frames can not so 
be satisfied simultaneously, 
c. THe connection between port 23 and port 
28 is removed. 

d Port 23 is caused to send a busy (dis- 
connect) response frame on the attached hnK 55 
and discard the saved A to 8 frame, 
e A new connection .s established between 
port 28 and port 24. i.e.. Ihe X-Link port 



1 Switches 2 and 3 each determine thai con- 
ditions for a dialog-2 connection do not ewst^ 

2 Since SRC A > SRC B. Switches 2 and 3 
each determine that the A lo B frame has pnor- 
ity over the B to 0 frame. « »^ n 

3. Switch 2 discards the lower pnonty B to D 
Irame. ^. ^ 

4. Switch 3 performs l^e fdlowtng actions. 

a A dynamic connection tor 
the higher priority initiation frame is deter- 
mined VIABLE. 

b Since OST B of the higher priority frame 
equaks SRC B of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST B should follow a disconnect 
frame to DST B using the same link, 
c. TUB connection between port 39 and port 
34 is removed. 

d Port 39 is caused lo send a busy (dis- 
connect) response frame on the attached link 
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and discard the saved B to 0 frame. 

e A new connection 15 esJaWshed between 

port 34 and port 39. 

\ The A to B frame is passed througn the 
Oynam-c connection by poit 34 .MS state) to 
port 39 {MD state). 

Procedure - FIGURE 12 

: Switches 2 and 3 each determine thai con- 
,lit»ons for a cJialog-2 connection do not exist. 

2 Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to 0 Irame has pnor- 
ry over the A 10 B frame. 

3 Switcn 3 discards the A to B frame. 

4. Switch 2 performs the following actions, 
a. A dynamic connection for 
ihe higher priority initiation frame is deter- 
mined VIABLE. 

b The conrwciLDn between port 24 and pofi 
29 *s removed. 

r A new connection is established between 
^rt 29 and port 23, i.e.. the X-Unk port 
associated with the highest pnority idle (and 
only) X-Link in X-Unk group P- 
d The C to D frame is passed through the 
dynamic connection by port 29 .MS state) to 
port 23 (MO State). 

e A new connect.on »s established between 
port 24 and port 28. i.e.. the X-Unk port 
associated with the highest priority .die X- 
Unk in X-Unk group r 

f The saved A to B frame is passed through 
Ihe dynamic connection by port 24 (MS 
state) to port 28 (MD state). 

Procedure - FIGURE 13 



e Since there is no idle X-Unk ir» X-Link 
group r 10 accomodate a dynamic connecbon 
(or the A to 8 initiation frame, port 24 is 
caused to send a ovisy (disconnect) response 
frame on the attached link and discard the 
saved A to B Irame. 

Procedure - FIGURE 14 

1 Switches 2 and 3 each detemvne that con- 
ditior^s for a Jialog-2 connection do r^ct exist. 

2 Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to D frame has prior- 
ity over the A to B frame. 

3 Switch 3 discards the A to B frame. 

4. Switch 2 performs the foitowing actions, 
a A dynamic connection for 
the higher pnority initiation frame is deter- 
mined VIABLE- 

b Suice OST D and SRC A are both asso- 
ciated with X-Link group p and there are no 
idle X-Li.iks in X-LInk group p. it deiermines 
that both initiation frames can not oe safesfied 

Simultaneously. 

c. The connection between port 24 and port 

29 is removed. 

d Port 24 IS caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved A to B frame, 
e A new connection .s established between 
port 29 and port 24, ie.. the X-Unk port 
associated with the highest priority (and only) 
Idle X-Unk in X-Unk group p. 
I The C to D frame is passed through the 
, dynamic connection by port 29 (MS state) to 

port 24 (MD stale). 



, Switches 2 and 3 each deterrr.me that con- 
ditions for a diakDg-2 coonection do not exist. 

2 Since SRC C > SRC A Switches 2 and 3 
each determine that the C to D frame has pnor- 
ify over the A to B frame. 

3 Switch 3 discards the A lo B frame. 

4. Switch 2 pertorms the following actions. 
a A dynamic connecbon for 

. the higher priority initiation frame is deter- 
mined VIABLE. . 
b. The connection between port 24 and port 

29 IS removed. 

c A new ccnnect.on .s established between 
port 29 and port 23, le.. the X-Unk port 
associated with the highest priofily (and only) 
icle X-Unk in X-Unk group p. 
d The C to D Irame is passed through the 55 
dynamic connection by port 29 (MS state) to 
port 23 (MD state). 



Procedure - FIGURE 15 

t Switches 2 and 3 each determine that cor)- 
ditions for a dialog-2 connection do not exisL 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over me C to 0 frame. 

3 Switch 2 discards the C to D frame. 

4. Switch 3 performs the following actions, 
a A dynamic connection for 
the higher pr-ority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 

34 is removed- ^ ^ 

c. A new connection is established between 

port 34 ' and port 39. 

d The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MO slate). 

7 A new connectic^i is established between 
port 38 and port 33. i.e.. the X-Unk port 
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associated v^ith ihe highest pf.ority -die X- 
Link in X-Link groaD r. 

I. The saved C to D frame is passed ihrough 
ihe dynamic connection by port 38 (MS 
stale) tc port 33 (MO state). 

Procedure • FIGURE t6 

1 Switches 2 and 3 each determine that con- 
rj.i..:»ns for a d.aiog-2 connectior. do not ex.st 

2 Since SRC A > SRC C, Switches 2 and 3 
each determine that the A to B frame has prwr- 
,ty Dver the C to 0 frame. 

3 switch 2 discards the lower pnonty C to D 

frame. 

4 Switch 3 performs the foitowng actions, 
a A dynamic connection for 

Ihe higher pfioniy initiation frame is deter- 
fTi.ned NOT VIABLE. 

b. The connection iDetween port 38 and poil 
34 is rernjved. 

c Port 34 ,s caused to send a busy (dis- 
ronnect) response frarr^e on the attached link, 
d A new connection iS established between 
port 38 and port 34. i e.. the X-L'"'< 
associated w.th the highest pnonty .die x- 
Unk in X-Link grouo r. 

e. Tbe saved C to D frame -s passed througn 
Ihe dynamic connecticn by port 38 (MS 
state) to port 34 (MD state). 



Procedure - FIGURE 18 



Procedure • FIGURE 17 

1 S...iches 2 and 3 each determine that cor- 
d.t,ons for a dialOQ-2 connection do not exist 

2 S.nce SRC A > SBC C. Switches 2 and 3 
each determine t^at the A to B frame nas pnor- 
ity Dver the Clo 0 frame. 

3 Sw.tch 2 discards the C to 0 frame. 

4 Switch 3 performs the following actions, 
a A dynamic connection for 
the higher priorUy initiation frame is deter- 
mined VIABLE. 

b The connection between port 38 and port 
34 is renrvDved- 

c. A new connection .s established between 
port 34 and port 39. 

d The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MO state). 

e Sines there -s no idle X-Lmk m X-Unk 
group r to accommodate a dynamic connec- 
tion for the C to 0 iniHation frame, port 38 iS 
caused to send a busy (disconnect) response 
frame on the attached link and discard the 
saved C to 0 frame. 



1 Switches 2 and 3 each determine that cof>- 
ditions for a dialog-2 connection do not exist. 

2 Since SRC B > SRC A. Switches 2 and 3 
each determine u^at ^^e B to E frame has prior- 
ity over the A to B frame. 

3 Switch 3 discards the A to B frame. 

4, Switch 2 performs the following actions. 

f, a A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. K 
b Since SRC B of the higher priority frame 
equals DST 6 ol the lower priority frame, il 

,5 determines that both initiation frames can not 

be satisfied simultaneously, 
c. The connection between port 23 and port 
28 is removed. 

d Port 23 is caused to send a busy (dis- 
,a connect) response frame on the attached Unk 

and discard the saved A to B frame, 
e A r,ew connection is established between 
port 28 and port 21. i.e.. the X-Unk Port 
associated with the highest priority .die X-. 
,5 Link in X-Unk group q- 

f The B to E frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 21 (MD stale). 

30 Procedure - FIGURE 19 

1 Switches 2 and 3 each determine that con- 
ditions for a diatog.2 connection do not ex-st 

2 Since SRC B > SRC A, Switches 2 and 3 
,5 each determine that the B to E frame has pr.or- 

,ty over the A to B frame. 

3 Switch 3 discards the A to B frame. 

4 Switch 2 performs the following actions, 
a. A dynamic connection for «ieJ.9h^/"°; 

^ ,tv initiation frame is determined NOT VIA 

b^ Since DST 6 of the lower priority frame 
equals SRC B of the higher priority frame, it 
determines that both initiation »^am«s can riot 
be satisfied simultaneously and the imttabon 
frame to DST B should follow a disconnect 

frame to OST B using ll» same link, 
c. The connection between port 23 and port 
28 is removed. 

d Port 28 is caused to send a busy (dis- 
connect) response frame on me a^^ link, 
e. A new connection is established between 

port 23 and port 28. 

r The saved A to B frame is Passed through 
the dynamic connection by port 23 (MS 
state) to port 28 (MO stale). 
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Procedure - FIGURE 20 



1 Sw,»ches 2 and 3 each delermine mat con- 
dittons for a diaiog-2 connection do ooi ex.st 

2 Stnce SRC A > SRC B. Switches 2 and 3 
each determine that the A to B frarne has pnor- 
i:y over the B to E -rame. 

3. Switch 2 discards ihe Icwer priority B to E 

frame. 

4. Switc*^ 3 pe'lornns the following actions, 
a A oynamtc connection 'or 

the higner priority ir^.tialion Itame is deter- 
mined VIABLE. 

b Smce OST B of the higher pnonty .rame 
equals SRC B of the lower piior.ty frame, n 
determines tnat both n.tiauon frames can not 
be satisfied simultaneously and the imtiatior* 
frame lo OST B should follow a disconnect 
frame to OST B using the same link, 
c The conneciion between pert 39 and port 
34 is removed. 

d Perl 39 is caused to s^d a busy (dis- 
connect) response frame on the attached link 
and discard the saved B to E frame, 
e A new connection is established between 
piDrl 34 and port 39. 

The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 {MO state). 



Pro-riedure - FIGURE 2t 



, Switches 2 and 3 each determine that con- 
diuons for a dialog-2 connection do not exist^ 

2 S-r^ce SRC C > SRC A, Switches 2 and 3 
each determine that the C to E frame has prior- 
ity over ihe A to B frame. 

3 Switcn 3 discards the A to B Irame. 

4. Switcn 2 performs the following actions, 
a A dynamic connection lor 
the higher priority initiation frame -s deter- 
mined VI ABt^. 

b. The connection between pert 24 and port 
29 is removed. 

c A new connection is established between 
port 29 and port 21. ..e.. ihe X-Unk port 
associated with the highest priority idle X- 
Link in X-Unk group q. 

d The C to e frame «s passed through the 
dynamo corneciion by port 29 (MS state) to 
port 21 (MD State). 

p A new connection is established between 
port 24 and port 28. i.e.. the X-Link POrt 
associated with the highest priority idle X- 
bnk in X-Unk group r. 

f The saved A to B frame .s P^^^ed ihroogh 
the dynamic conneciion by port 24 (Mb 
slate) to port 28 (MD state). 



Procedure - FIGURE 22 

1. Switches 2 and 3 each determine that con- 
ditions for a oialo9-2 connection do not exist 

2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the Clo E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A lo B frame. 

4. Switch 2 performs the folfcDwing actions. 

a. A dynamic connection lor 

the higher pr-onty initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port 
23 IS removed. 

c A new connection is established between 
pon 29 and port 2i. i.e.. the X-Unk port 
associated with the highest priority (and only) 
idle X-Link in X-Link group q. 
d The C to E frame is passed through the 
dynamic conneciion by port 29 (MS stale) to 
port 21 (MO state). 

e Since there is no idle X-Unk m X-Link 
group r to accommodate a dynamic connec- 
tion lor the A to B initiation frame, port 24 is 
, caused 10 send a busy (disconnect) response 

frame on the attached link arxi discard the 
saved A lo B frame- 

Proceduro • FIGURE 23 

' ^ Switches 2 and 3 each detennine that con- 
ditions for a diaU5g-2 conneciion do not exist. 
2 Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to E frame has prior- 

IS ity over the A to B frame. 

3. Switch 3 discards the A to 8 frame. 

4. Switch 2 performs fhe following actions, 
a A dynamic connection for 

Ihe higher pnority initiation frame is deter- 
ge mined NOT VIABLE. ^ 

b. The connection between port 24 and port 
29 is removed. 

c Port 29 is caused to send a busy (dis- 
ronnect) response frame on the attached Unk. 
d A new connection is established between 
port 24 and port 29, i.e.. the X-Unk port 
associated with the highest priority idle X- 
Lnk m X-Link group r. . ^ u 

e The saved A to B frame is passed through 
sc the dynamic connection by port 24 (MS 

s;ate) to port 29 (MD state). 



Procedure - FIGURE 24 

t Sv^itches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 
2 Since SRC A > SRC C, Switches 2 and 3 
each determine that the A to B frame has prior- 
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ity over ihe C to 6 frame. 

3. Swiich 2 discards the C to E frame. 

4. Switch 3 perfornns the following actions. 

a. A dynamic connection for 
Ihe higher pr»oray initiation frame is deter- 5 
mined VIABLE. 

b. The connection between port 38 and port 

34 IS removed. 

c. A new connection is established between 
port 34 and port 39. 

d The A to B frame is passed through the 
dynamic connection by port 34 <MS state) to 
port39<MD state). 

e A new connection iS established between 
port 38 and port 33. i.e.. the X-Unk port 
associated with the highest priority idle x- 
Llnk in X-Unk group r. 

f. The saved C to E frame is passed ihroogh 
the dynamic connecHon by port 38 (MS 
slate) to poet 33 (MO slate). 

Procedure • FIGURE 25 

1 Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 25 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A lo B frame has prior- 
ity over the C to E frame. 

3 Switch 2 discards the iower priority C to E 

30 

frame. 

4. Switch 3 performs the following actions, 
a. A dynamic connection for 
the higher priority initiation frame is deter- 
mined NOT VIABLE, 
b- The connection between port 38 and port 35 
34 is removed. 

c. Port 34 is caused to send a biis-y <dis- 
connect) response frame on the attached link, 
d A new conrwction n' established between 
port 38 and port 34. i.e.. the X-Unk port ^ 
associated with the highest priority idle X- 
Link in X-Unk group r. 

e. The saved C to E frame !S passed through 
the dynamic connection by port 38 (MS 
state) to port 34 (MO state). 

Procedure - FIGURE 26 

1. Swiiches 2 and 3 each determine that con- 
ditions for a diaio9-2 connection do not exist. 50 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine t^at the A to B frame has prior- 
ity over the C to E frame. 

3 Switch 2 discards the C to E frame. 

4 Switch 3 perlorms the following actions. « 
a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 



b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 and port 39. 

d The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MD state). 

e Since there is no idle X-Link in X-Lmk 
group r to acommodate a dynamic connec- 
tion for the C to E initiation frame, port 38 is 
caused to send a busy idisconnect) response 
irame on the attached link and discard the 
saved C to £ frame. 

Industrial Applications 

This problem has not been sowed before for 
dynamic circuit switch connections, as applicable 
10 dynamic switch cascade operation, is compatible 
wiih the ESCON I/O Interface Architecture (ref.1) or 
10 a fabric node supporting the Class 1 service 
defined by by the Rbra Channel ANSI Standard 
(rel 4) Our invention provides a solution to the 
problem of making such dynamic switch connec-. 
tioos for any computer enviornment which ts com- 
patible with the Fibre Channel ANSI Standard. 

White we have described our preferred em- 
bodiments Of our invention, it will bo understood 
.hat those skilled .n the art. both now and m the 
future may make various improvements and en- 
hancements whk:h fall within the scope of the 
Claims which follow. These claims should be con- 
strued to maintain the proper protection for the 
invention first disclosed. 



Claims 

1. A computer interconnection system compris- 
ing: . . ... 

. a plurality of circuit switches having circuit 
switch ports coupled by a dynamic connechon 
to provide a dynamically cascadable switching 
network; 

said dynamically cascadable switching network 
having a plurality of nodes, including end point 
and switch nodes. 

said circuit switches being located in the net- 
woric between the end point nodes of the net- 
work. 

said two ifvlividual circuit swiiches of the net- 
work being interconnected by a cross-link 
group of one or more links, 
said system having transmission means for 
transmitting frame information including a 
source endpoint address ar>d a destination en- 
dpoint address, each of wh-ch can be asso- 
ciated with an endpoint port or a cross-link 
group, and 
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means lor dynam.caily forming a connecbon 
between an endpoinl port or a cross-lmk group 
to make a connection betv»een a circuit switch 
port corresponding to said source enctpotnt 
address and a c-'cuit switch port correspond- 
ing to sasd cestination endpoint. 

2 A computer .nterconnection system according 
to :laim I -v^here-o a c.rcu-l switch is provided 
min memory means for sto ing its port slate, 
and when the circuit .s in a cross-link groiip, 
tne state of its crcss-iink group. 

3. A computer mierconnection system according 
to Claim i vvherein in the system each switch 
port !S assigned an enC-po*nt address. 

4 A computer inierconneciion system according 
to claim \ wherein a given end-point address 
IS assigr ed lo no more than one end-point port 
wiihin a dynamic switch cascade. 

5 A computer interconnection system according 
to claim \ wherein a given end-point address 
is associated with no more than one cross-bnk 
group attached to a dynamic switch node. 

6 A computer interconnection system according 
to Claim 1 wherein a given end-pomi address 
,s associated with two or more cross-lmk 
groups attached :o a dynamic switch node to 
increase the bandwidth between No .nd.vidual 
dynamic switch nodes within a dynarr.ic switch 
cascade by increasing the number of available 
communication links between two switch 
nodes 

7 A computer mierconnection system according 
to riaim 1 herein a dynamic switch node may 
have a given end-poml address associated 
with either an end-point switch port or with an 
attached cross-link group, but not both 



10. A computer interconnection system according 
to claim I wherein is provided means for 
prioritizing selection of an idle cross-link in a 
group link group so that said frame information 
5 including a source endpoint address and a 
destination endpoint address of any two initi- 
ation frarries simultaneously passing each oth- 
er in a cross-link group will pass each other of 
the same cross-Hnk. 

'° 11. A computer interconnection system according 
to claim 1 wherein is provided means fo.' 
oriont.zing selection ot an idle cross-link m a 
group link group so thai said frame information 
,5 including a source endpomt address and a 
destination endpoint address of any two initi- 
ation frames simultaneously passing each oth- 
er in a cross-link group will pass each other of 
the same cross-link, and each switch has an 
X internal port address value, and between any 
two switches priority is determined by the 
switch having a higher internal port address 
value assigned to its internal port. 

25 1Z A computer interconnection system according 
10 claim 1 wherein each initiation Irame in- 
formation has the end-point address in the 
frame having a value, and the end point ad- 
cress value provides relative priority between 
3C any two initiation frames passing each other on 
a cross-lmk. 

13 A computer interconnection system according 
to claim t wheretfi connecltons between 
,5 switches in the network is made on a priority 
attempt basis, w.th a higher priority address 
attempted first. foHowad by a k>wer prionly 
address, but where addressing conflicts or in- 
hibiting conditions exist which do not permit a 
40 higher priority connection to be made, a tower 
priority transfer of frame information is trartt- 
milted. 



a A computer interconnection system according 
to .^laim I wherein a cross-link group provides -5 
the ccllection of all cross-hnks between two 
individual switches. 

9. A computer interconnection system according 
to -laim 1 wherein each dynamic switch node sc 
is prowiced with the port numbers of the end- 
point swtch pons: the end-point address asso- 
ciated -^ih each end-point switch port; the set 
of port numbers associated with each cross- 
link group, and the set of end-point addresses 55 
associated with each cross-link group. 
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FIGURE 8 A to G and C to A. v:here A > C; port 29 is connected 
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FIGURE 9. A to B ond B to 0. where A < B, idle X-Un. in Group P 
- InUial.on Froroes Passing on a Cross-lmk - 
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FIGURE 14. A to 0 and C to 0, where A < C; no idle X-Link in Group p 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 15. A to B and C to 0, where A > C; port 39 inactive 
- Inilitxtion Fr<iine5 P<»ss»i»g on n Cross -Link - 
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FIGURE 16. A to B and C to 0, where A > C; port 39 is connected 
- Initiation Frames Pwinq on a Cross-l^nk - 
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FIGURE 17. A 10 6 and C to 0, where A > C; no idle X-Link i.. Group r 
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FIGURE .8. A to 6 and 8 to E. where A < B; *J.e X in Gro.p p 
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FIGURE 26. A to B and B to E, where A > 8 

- Initicition Frames Passing on a Cross-Link - 
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FIGURE 21. A to B and C to E, ^'herc A ^^'^ _ 
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FIGURE 22- A to B and C to E, «here A < C; no idle X-Link in Group r 
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HGURE 25. A to 8 and C to E. where A > 
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FIGURE 26 A to B ond C to E. where A > C; no id,e X-Un. in Group r 
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